1796A - Typical Interview Problem - CodeForces Solution

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll long long
#define pb push_back
using namespace std;
void solve(){
    string s="FBFFBFFBFBFFBFFBFBFFBFFBFBFFBFFBFBFFBFFBFBFFBFFBFBFFB";
  int n; string t;
  cin >> n >> t;
  if(s.find(t)<500) cout<<"YES\n";
  else cout<<"NO\n";
}
int main(){
    IOS;
    int tc = 1;
    cin >> tc;
    while (tc--) solve();
}